Арсеній Паўлавіч Нікіцін нарадзіўся 12 студзеня 1913 г. на станцыі Каінск (зараз г. Куйбышаў Новасібірскай вобласці) у сям’і рабочага. З 1925 г. жыў у пасёлку Лысьва (зараз горад у Пермскай вобласці). Пасля заканчэння ФЗН працаваў майстрам інструментальнага цэха на металургічным заводзе, але заўсёды марыў аб небе. У 1934 г. паступіў у Арэнбургскую ваенную школу лётчыкаў, якую скончыў у 1937 г.

З жніўня 1941 г. Арсеній Нікіцін на франтах Вялікай Айчыннай вайны. Прайшоў шлях ад радавога лётчыка да намесніка камандзіра 338-га Рыжскага бамбардзіровачнага авіяцыйнага палка. А. П. Нікіцін удзельнічаў у Сталінградскай бітве, баях за Каўказ. Увосень 1943 г., калі ішла бітва за Днепр, ён наносіў бомбавыя ўдары па аэрадромах і войсках саперніка ў Запарожжы, Днепрапятроўску. Выдатна выявіў сябе і падчас баёў за вызваленне Прыбалтыкі і ў разгроме ворага пад Берлінам.